Najmanji nedostižan broj

време меморија улаз излаз
1 s 1000 Mb стандардни излаз стандардни улаз

Dat je niz a od n prirodnih brojeva. Naći najmanji prirodan broj koji se ne može predstaviti kao zbir nekih elemenata niza. Svaki element niza može učestvovati najviše jedanput kao sabirak u jednom zbiru.

U prvom redu broj n, n≤1000000. U drugom redu n prirodnih brojeva manjih ili ijednakih milion, razdvojeni razmacima.

Najmanji prirodan broj koji se ne može dobiti kao zbir nekih elemenata niza a.

Улаз Излаз

5

2 8 12 1 5

4

Морате бити улоговани како бисте послали задатак на евалуацију.